DETERMINANTS AND PERFECT MATCHINGS 



ARVIND AYYER 

Abstract. We give a combinatorial interpretation of the deter- 
minant of a matrix as a generating function over Brauer diagrams 
in two different but related ways. The sign of a permutation as- 
sociated to its number of inversions in the Leibniz formula for the 
determinant is replaced by the number of crossings in the Brauer 
diagram. This interpretation naturally explains why the determi- 
nant of an even antisymmetric matrix is the square of a Pfaffian. 



1. Introduction 

There are many different formulas for evaluating the determinant of 
a matrix. Apart from the familiar Leibniz formula, there is Laplace 
formula, Dodgson's condensation and Gaussian elimination. However, 
there is no formula to the best of our knowledge in which Cayley's 
celebrated formula |Cay47| relating Pfaffians to determinants is trans- 
parent. In this work, we give a new formula which does precisely this. 

The formula uses the notion of Brauer diagrams. These parametrize 
the basis elements of the so-called Brauer algebra jBra37j . which is 
important in the representation theory of the orthogonal group. 

Brauer diagrams are perfect matchings on a certain kind of planar 
graph. We shall prove in Theorem [T] (to be stated formally in Sec- 
tion [3]) that the determinant of an n x n matrix can be expanded as 
a sum over all Brauer diagrams of a certain weight function. Since 
perfect matchings are related to Pfaffians, we obtain a natural com- 
binatorial interpretation of Cayley's beautiful result relating Pfaffians 
and determinants. There have been some connections noted in the 
literature between Brauer diagrams and combinatorial objects such as 
Young tableaux |Sun86l ITerOll [HLOGj . and Dyck paths [MMll] in the 
past. 

The connection between determinants and perfect matchings came 
up while studying the number of terms (including repetitions) in the 
determinants of Hermitian matrices, which turns out to be (2n — 1)!!. 
The number of distinct terms in the determinant of symmetric and 
skew-symmetric matrices, on the other hand, is classical. This has been 
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studied, among others, by Cayley and Sylvester |Mui60] . In particular, 
Sylvester showed that the number of distinct terms in the determinant 
of a skew-symmetric matrix of size 2n is given by (2n — where 
Vn satisfies 



(1.1) Vn = (2n - l)Vn-l - (n - l)Vn-2, Vq = Vi = 1. 

Aitken |Ait44] has also studied recurrences for the number of terms in 
symmetric and skew-symmetric determinants. The number of terms in 
the symmetric determinant also appears in a problem in the American 
Mathematical Monthly proposed by Richard Stanley [SR72j . 

The spirit of this work is similar to those on combinatorial inter- 
pretations of identities and formulas in linear algebra |Jac77t IFoaSOt 
IStr83t IZei85j , combinatorial formulas for determinants |Zei97j , and for 
Pfaffians |Hal66l IKnu96l IMSV041 |Ege90| . 



The plan of the paper is as follows. Two non-standard represen- 
tations of a matrix are given in Section [2l We recall the definition 
of Brauer diagrams in Section [31 We will also define the weight and 
the crossing number of a Brauer diagram, and state the main theorem 
there. We will then digress to give a different combinatorial explana- 
tion for the number of terms in the determinant of these non-standard 
matrices in Section HI The main idea of the proof is a bijection between 
terms in both determinant expansions and Brauer diagrams, which will 
be given in Section |5l We define the crossing number for a Brauer dia- 
gram and prove some properties about it in Section [61 The main result 
is then proved in Section [71 



2. Two Different Matrix Representations 

A word about notation: throughout, we will use z as the complex 
number and i as an indexing variable. Let ^4 be a symmetric 

matrix and B he a. skew-symmetric matrix. Any matrix can be decom- 
posed in two ways as a linear combination of A and B, namely A + B 
and A + iB. We denote the former by Mp and the latter by Mb- The 
terminology will be explained later. That is, 

+ h,j i < j, I a-ij + A,j i < i, 

aj,i - bj^i i> j,; {MB)i,j = < aj^i - ihj^i i > j, 
ai,i i = j, I ai,i i = j, 
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where j and bij are complex indeterminates. For example, a generic 
3x3 matrix can be written in these two ways, 

ai,2 + &i,2 ai,3 + &i,3^ 

ai,2 - bl,2 0,2,2 02,3 + &2,3 

Ol,3 — bi,3 a2,3 — &2,3 '^3,3 

/ ai,i ai,2 + ^1,2 ai,3 + «^i,3 

^ = '^1,2 - «f'l,2 02,2 ^2,3 + ^^2,3 

yai,3 - Zf)i,3 a2,3 - lb2,3 ^3,3 

Notice that a^j- is defined when i < j and bij is defined when z < 
j. The determinant of the matrices is clearly a polynomial in these 
indeterminates. For example, the determinant of the matrices in (12.21) 
is given by 

det{M^P^) = 01,102,203,3 - fli, 1^2,3^ - 02,2^1,3^ - 03,3^1,2^ 

+ ai,l&2,3^ + ^2,2^1,3^ + «3,3&l,2^ + 2 01,202,301,3 

^2 - 2 01,262,3^1,3 + 2 01,361,262,3 - 2 02,361,261,3, 

det(Mjf^) = 01,102,203,3 - oi,i02,3^ - 02,201,3^ - 03,301,2^ 

— 0,1,162,3^ ~ ^2,261, 3^ — 03,361,2^ + 2 01,202,301,3 

+ 2 01,262,361,3 - 2 01,361,262,3 + 2 02,361,261,3, 

in these two decompositions. The number of terms in each of the 
formulas in (12.31) is seen to be 15, which is equal to 5!!. 

3. Brauer Diagrams 

One of the most common representations of permutations is the two- 
line representation or two-line diagram of a permutation. This is 
also an example of a perfect matching on a complete bipartite graph. 



1 2 3 4 5 6 7 




1 2 3 4 5 6 7 
Figure 1. A two-line diagram for the permutation 3641725. 

One of the advantages of a two-line diagram is that the inversion 
number of a permutation is simply the number of pairwise intersections 
of the n lines. In Figure [1] above, there are 10 intersections, which is 
the inversion number of the permutation 3641725. 
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We will consider the complete graph on 2n vertices arranged in a 
two-line representation. Recall that a perfect matching of a graph is 
a set of pairwise non-adjacent edges which matches all the vertices of a 
graph. The visual representations of such perfect matchings are called 
Brauer diagrams and are defined formally below. 

Definition 1. Let T and B he the set of vertices in the top and bottom 
row respectively, with n points each, forming a two-line diagram. An 
unlabeled Brauer diagram of size n, /i, is a perfect matching where 
an edge joining two points in T is called a cup; an edge joining two 
points in B is called a cap and an edge joining a point in T with 
a point in B is called an arc. For convenience, we call the former 
horizontal edges, and the latter, vertical. The edges satisfy the following 
conditions. 

(1) Two caps may intersect in at most one point. 

(2) Two cups may intersect in at most one point. 

(3) A cap and a cup may not intersect. 

(4) An arc meets an arc or a cap or a cup in at most one point. 

Let Bn be the set of unlabeled Brauer diagrams of size n. Figure [2] 
depicts an unlabeled Brauer diagram of size seven. We now define 




Figure 2. An unlabeled Brauer diagram of size 7 with 
seven crossings. 

two types of labeled Brauer diagrams. 

Definition 2. Let ^ & Bn and let T he laheled with the integers 1 
through n from left to right. An F-Brauer diagram (for forward) 
is a Brauer diagram where the integers 1 through n are laheled left to 
right and an 5-Brauer diagram (for hackward) is a Brauer diagram 
where the integers 1 through n are laheled right to left. 

The F-Brauer diagram has the same labeling as the usual two-line 
diagram for a permutation. Let {BF)n (resp. {BB)n) be the set of F- 
Brauer diagrams (resp. 5-Brauer diagrams) of size n. Figure [3] shows 
an example of each type. 

We draw all members of B^ and label the matchings in Table [H 
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1234567 1234567 




1234567 7654321 



Figure 3. The same Brauer diagram in Figure [2] con- 
sidered as an element of {Bp)7 on the left and {83)7 on 
the right. 



Ill XI >>< y< 



I X XK 



IX X^ ^ XI x< 

Table 1. All Brauer diagrams belonging to B-^. 

Let ^ G {BF)n or {BB)n- Further, let /i^ (resp. 1x3) contain cups 
(resp. caps) and ^tb contain arcs. By convention, edges will be desig- 
nated as ordered pairs. When the edges belong to /ly or /z^, they will 
be written in increasing order and when they belong to /its, the vertex 
in the top row will be written first. The crossing number of /i 
is the number of pairwise intersections among edges in /i. 






1 


2 





1 


1 


2 


3 


1 


2 





1 








1 



Table 2. Crossing numbers for all the Brauer diagrams 
in according to Table [1] 

We now associate a weight to /x, consisting of edges /iy, and iitb- 
Let tti^j (resp. hi^) be unknowns defined for 1 < i < j < n (resp. 
1 < < i < ^) and let (i,i) = (min(z, j),max(z, j)). The weight of 
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/i, is given by 

(3.1) wif,)= n n n 

{i,j)&flT {i,j)&tJ'B {i,j)&tJ'TB 

Note that this weight depends on whether we consider as an element 
of (i3i?)„,or {BB)n- However, the formal expression is the same in both 
cases. For completeness, we list the weights of all Brauer diagrams in 
B^i according as whether they belong in {BF)n and {83)7% respectively. 



01,102,2^3,3 


2 

03,301^2 


01,201,302,3 


Ol, 3^1, 2^2,3 


Ol, 2^1,3^2, 3 


^1, 1*^2,3 


01,201,302,3 


02,20]^ 3 


02,3^1,2^1,3 


02,2&1,3 


'^1, 1^2,3 


01,2^1,3^2,3 


01,3^1,2^2,3 


03,3^12 


02,3^1,2^1,3 




2 

02,2^1 3 


01,201,302,3 


2 

Ol,l02 3 


«3,3&l2 


02,3^1,2^1,3 


01,201,302,3 


03,301 2 


01,102,203,3 


02,3^1,2^1,3 


02,2^1,3 


01,3^1,2^2,3 


01,2^1,3^2,3 


^1,1^2,3 


Ol,3&l,2^2,3 


01,2^1,3^2,3 



Table 3. Weights of all the Brauer diagrams of size 
n = 3 according to Table [H The first table describes the 
weights for {BF)n and the second, for {83)71- 



We are now in a position to state the main theorem. 

Theorem 1. The determinant of an n x n matrix can be written as a 
sum of Brauer diagrams as, 

det(M^) = J2 i-'^Y^^^wif^), 

(3.2) 

det(MB) = i-lp) J2 

One can verify that Theorem [1] is valid for n = 3 in both cases by 
adding all the weights in Table |3]times the corresponding crossing num- 
bers in Table |2] for all the Brauer diagrams in Table [H and comparing 
with f l23|) . 

4. The number of terms in the determinant expansion 

We show by a quick argument that the number of monomials in the 
determinant of an tt, x n matrix Mp (and for the same reason, for Mb) 
is given by {2n — 1)!!. This calculation is somewhat redundant because 
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of Theorem [H The reason for this short demonstration is that it shows 
why determinants should be related to perfect matchings. To start, let 
M be either Mp or Mb ■ Recall the Leibniz formula for the determinant 
of M, 

(4.1) det(M) = J] (-l)^^^W(M)i,.(i) . . . (M)„,^(„), 

where Sn is the set of permutations in n letters and inv(7r) is the number 
of inversion of the permutation. Usually, this would give us n\ terms, of 
course. In the new notation, (12. ip . we obtain many more terms because 
each factor (M)j^7r(i) gives two terms whenever 7r(z) ^ i. 

To see how many terms we now have, it is best to think of per- 
mutations according to the number and length of cycles they contain, 
TT = Ci . . . Cfc. If a cycle C is of length 1, C = (z), then it corresponds 
to a diagonal element Oj^j, which contributes one term. If, on the other 
hand, C contains j entries, then there are j off diagonal elements, which 
give 2^ terms, counting multiplicities, exactly half of which contain an 
odd number of ftjj's. These terms will be cancelled by the permuta- 
tion vr' which has all other cycles the same, and C replaced by C", the 
reverse of C. Therefore, if C contains j entries, we effectively get a 
contribution of 2^~^ terms. 

The number of terms can be written as a sum over permutations with 
k disjoint cycles. When there are k cycles, we get 2"'"^ terms. Since the 
number of permutations with k disjoint cycles is the unsigned Stirling 
number of the first kind, s{n, k), the total number of terms is given by 

n 

(4.2) s(n, A:)2""^ 

k=l 

Since the generating function of the unsigned Stirling numbers of the 
first kind are given by the Pochhammer symbol or rising factorial, 

n 

(4.3) s{n, k)x^ = (x)(") = x{x + 1) ■ ■ ■ {x + n - 1), 

k=l 

we can calculate the more general sum, 

n 

(4.4) s{n, k)x^-'' = (1 + x)(l + 2x) ■ ■ ■ (1 + (n - l)x). 

k=l 

Substituting x = 2 in the above equation gives (2n — 1)!!, the desired 
answer. 
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5. BiJECTION BETWEEN TERMS AND LABELED BRAUER DIAGRAMS 

We now describe the bijection between labeled Brauer diagrams on 
the one hand and permutations leading to a product of a^j 's and bi/s 
on the other. The algorithm is independent of whether we consider Bp 
or Bb- Let /i be a labeled Brauer diagram. We first state the algorithm 
constructing the latter from the former. 

Algorithm 1. We start with the three sets of matchings HT,fJ'B o,nd 

(1) For each term in fix o,nd fiB, write the term bij and for 
{i,j) in fiTB, write the term a:^. 

(2) Start with tt = 0. 

(3) Find the smallest integer ii E T not yet in n and find its partner 

12- That is, either (^l,^2) G /^ts or {11,12) & fJ-r- Ifi2 = ii, then 
append the cycle (ii) to n and repeat Step 3. Otherwise move 
on to Step 4- 

(4) If ik is in T (resp. B), look for the partner of the other ik in B 
(resp. T) and call it ik+i- Note that ik+i can be in T or B in 
both cases. 

(5) Repeat Step 4 for k from 2 until m such that im+i = H- Append 
the cycle (zi, ^2, • ■ • , im) to tt. 

(6) Repeat Steps 3-5 until n is a permutation on n letters in cycle 
notation. 

Therefore, we obtained the desired product in Step 1 and the per- 
mutation at the end of Step 6. Here is a simple consequence of the 
algorithm. 

Lemma 2. By the construction of Algorithm U\, if the triplet {ij,T,fJ.B, 
^itb) leads to re, then {fJ-s, I^'T, I^'Tb) leads to tt~^ . 

Proof. Each cycle (zi, ^2, ■ ■ • , im) constructed according to Algorithm [1] 
by the triplet {fiT, fJ'B, fJ-TB) will be constructed as (zi, z^, • • • , ^2) by 
the triplet {fJ-B, fJ'T, fJ'TB)- Since each cycle will be reversed, this is the 
inverse of the original permutation. □ 

We now describe the reverse algorithm. 

Algorithm 2. We start with a product of aij 's and bij 's, and a per- 
mutation n = Ci . . . Cm written in cycle notation such that 1 G Ci, the 
smallest integer in tx\Ci belongs to C2, and so on. 

(1) For each bij, we obtain a term {i,j) which belongs either to ^it 
or and for each aij, we obtain one of {i,j) or {j,i) which 
belongs to ^tb- 
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(2) Start with ^jlt = jJ^B = fJ-TB = 0- Set k = 1. 

(3) Find the first entry ii in and look for either ai^^i^ or hi^^i^. 
If the former, assign Z2 to B and append {ii,i2) to ^tb o-nd 
otherwise, assign 12 to T and append (ii,«2) to fj,T- Set I = 2. 

(4) Find either ajj^j,^-^ or hi^ii^^. Assign z^+i to one of T or B and 
{ii, ii+i) to one of fix, k^B or htb according to the following table. 



k 


Term 


k+i 




Next ii+i 


T 


a 


B 


k'TB 


T 


T 


b 


T 


kT 


B 


B 


a 


T 


kTB 


B 


B 


b 


B 


kB 


T 



Increment I by one. 

(5) Repeat Step 4 until you return to ii, which will necessarily be- 
long to B, since there are an even number of bij 's in the term. 

(6) Increment k by 1. 

(7) Repeat Steps 3-6 until k = m, i.e., until all cycles are exhausted. 
The following result is now an easy consequence. 

Lemma 3. AlgorithmsUl andlE ff^e inverses of each other. 



6. The Crossing Number 

Now that we have established a bijection between terms in the de- 
terminant expansion and labeled Brauer diagrams, we need to show 
that the sign associated to both of these are the same. We start with a 
labeled Brauer diagram fi, which leads to a permutation n = Ci . . . Cm 
and a product of a's and 6's according to Algorithm [H Let r be the 
same product obtained from the determinant expansion of the matrix 
using permutation vr including the sign. From the definition of the 
matrix (12. ip . we will first write a formula for the sign associated to r. 

Let Cj = {n^^\ . . . , n['ij^) . Then, define the sequences (3^^^ (resp. 

7^-'^) of length consisting of terms ±1 (resp. ±z) according to the 
following definition. 



10- J- j Pi - \ -1 (i) ^ (j) 1 - S . (j) ^ (i) 



where = nf^ . Then the sign associated to the term r depends 

on whether \i belongs to {Bp)n or {BB)n- In the former case, we have 
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the formula 

(6.2) sgn(r) 



and in the latter, 

(6.3) sgn(r) = (-l)'-Wn 

Since the number of fo's in the second product is even for all j, the 
product in (16.31) will necessarily be real and equal to ±1. 

First we look at Brauer diagrams with no cups or caps. There are 
no bij^s in the associated term in the determinant expansion. 

Lemma 4. Suppose is a labeled Brauer diagram such that = ^'^b = 
and let tt be the associated permutation. Then, if & {BF)n, then 

(6.4) inv(7r) = x(^), 
and if 11 & {BB)n, then 

(6.5) inv(7r) + x(^) = 

Proof. The former is obvious since /i is identical to the two-line diagram 
for TT. The latter requires just a little more work. For a matching with 
only arcs, the edges are exactly given by (^,7^j) for z G [n]. Now con- 
sider two edges (i, tTj) and (j, tTj) where i < j, without loss of generality. 
Recall that i,j and 7rj,7rj G S by convention. Then (z, tTj) inter- 
sects {j, TTj) if and only if tTj < ttj because of the right-to-left numbering 
convention in B. Thus, 

(6.6) x(/i) = |{(^,j)K<J, <7r,}|. 

On the other hand, the definition of an inversion number is 

(6.7) inv(7r) = \{ii,j)\i < j, tt^ > tTj}]. 

Since these two count disjoint cases, which span all possible pairs 
they must sum up to the total number of possibilities {i,j) where i < j, 
which is exactly (g) . □ 

Now we will see what happens to the crossing number of a matching 
when a cup and a cup are converted to two arcs. 



.i)inv(.) n n A 



(i) 



j=i 1=1 



z ' z + l 



n 



i=l 

b — T.. G T 
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Lemma 5. All other edges remaining the same, for any i,j,k,l, the 
following results hold. 



(a) 




Proof. We will prove the result only for (a). The idea of the proof is 
identical for all other cases. We consider all possible edges that could 
intersect with any of the 4 edges {i,j), {k, I), (^, /) and (j, k) illustrated 
above. We group them according to their position. 

(1) Let Uij (resp. um) be the number of edges such that exactly 
one of its endpoints lies between i and j (resp. k and /), and 
the other endpoint does not lie between k and I (resp. i and j). 
These edges intersect {i,j) (resp. {k,l)) and do not intersect 
{k,l) (resp. {i,j)). They also intersect exactly one among {i,l) 
and (j, k). 

(2) Let Uijki be the number of edges one of whose endpoints lies 
between i and j. and the other, between k and I. These intersect 
both (i, j) and {k, I). 

(3) Let ulr be the number of edges, one of whose endpoints is less 
than k if it belongs to the top row and more than j in the 
bottom row, and the other is more than I in the top row or 
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less than i in the bottom row. These are edges which do not 
intersect either or {k, I), but intersect both (z, /) and {j, k). 

Now, the contribution of the edges and {k,l) to x iii the left 
hand side of fl6.8p is n^j- + n^i + 2nijki, whereas that to the right hand 
side of f l6.8p is riij + n^i + 2?2iK- Since all other edges are the same, 
the difference between the crossing number of the configuration on the 
left and that on the right is 2nijki — 2nLR and hence, the parity of both 
crossing numbers is the same. □ 

7. The Main Result 

We now prove the theorem in a purely combinatorial way. The proof 
will depend on whether the Brauer diagram belongs to (i3ir)„ or {BB)n, 
but the idea is very similar in both cases. We will prove the former 
and point out the essential difference in the proof of the latter at the 
very end. 

Proof of Theorem [Tl From Lemma [3], we have shown that every 
term in the expansion of the determinant corresponds, in an invertible 
way, to a Brauer diagram. We will now show the signs are also equal by 
performing an induction on the number of cups, or equivalently caps, 
since both are the same. 

Consider a F-Brauer diagram /i G {BF)n with at least one cup and 
cap each. Using the bijection of Lemma [3l construct the associated 
permutation tt. By the construction in Algorithm [H there have to be 
at least two 6's in the same cycle C, say. We pick two of them such 
that G /is is a cup and {k, I) G /ir is a cap. We have to show that 
(^—I'jxM = sgn(r) using (16. 3p . 

We now get a new Brauer diagram G by replacing the cup 

and the cap {k,l) by the arcs {i,k) and using Lemma [5]^a). 
This replaces the associated weights hi jhk.i with afj^aj-^, and the sign 

remains the same, (— = (— 1)'<^('''). Now we use the same algo- 
rithm to construct the permutation tt' associated to the new term, and 
look at how the cycle C changes to C. Let r and r' be terms obtained 
in the determinant expansion of Mp including the sign. 

There are four ways in which these 4 numbers are arranged in C. 
We list these and the way they transform in Table IH In each case, 
the links {i,j} and {k, 1} are broken and the links {i, k} and {j, 1} are 
formed. Recall that i < j and k < I according to Lemma [5](a). 

We now need an result from undergraduate combinatorics. When 
n is odd (resp. even), a permutation vr of size n is odd if and only if 
the number of cycles is even (resp. odd) in its cycle decomposition. 
Therefore, the parity of the permutation tt' is different from vr in cases 
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C 


G tt' 




Factors in vr 


Relative sign 




. . . , k,l, . . .) 


{i,k,.. 


■J J, 


■•) 


bi,jbk,i 


+1 




A;, ... ) 


{i,k,.. 


)(J,-- 


.,/) 


biji-bkd) 


-1 




. . . ,k,l, . . . ) 




)(z,.. 


,k) 


{-bij)bk,i 


-1 




A;, ... ) 


U, I, ■ ■ 


, i, k, 


••) 


i-bi,j)i~bk,i) 


+1 



Table 4. Comparison between the difference of the 
number of cycles in C and C, and the relative sign be- 
tween the factor in ir and if^a^^ G tt'. 



(1) and (4) and the same as that of vr in cases (2) and (3). Notice that 
the relative signs also follow the same pattern. 

To summarize, we have shown that (— = sgn(r) holds if and 
only if (— = sgn(r') holds when /x, /i' G (-Bf)™- But this is pre- 
cisely the induction step since /i' and have one less cup and one less 
cap that /X. From Lemma HI we have already shown that the terms 
which correspond to Brauer diagrams with only arcs have the correct 
sign. This completes the proof. 

We follow the same strategy when belongs to {BB)n- The difference 
is that I < k and that bij and bk,i come with additional factors of z. The 
interested reader can check that these two contribute opposing signs 
leading to the same result. ■ 

For even antisymmetric matrices, this gives a natural combinatorial 
interpretation of Cayley's theorem different from the ones given by 
Halton |Hal66] and Egecioglu |Ege90] . 

Corollary 6 (Cayley 1847, |Cay47| ). For an antisymmetric matrix M 
of size n, 



(7.1) detM 




n even, 
n odd. 



Proof. From (12.11) . we see that all j's are zero for an antisymmetric 
matrix for both Mp and Mb. We consider only the former representa- 
tion since the argument is identical for the latter. The only F-Brauer 
diagrams in {BF)n that contribute are those with no arcs. If n is odd, 
this is clearly not possible. Thus the determinant is zero. If n is even, 
we have the sum in Theorem [1] over all Brauer diagrams with only cups 
and cups. This sum now factors into two distinct sums for cups and 
for caps. But for each of these cases, we know that the answer is the 
same since they are independent sums. Moreover, each of these is the 
Pfafiian jSteOO] . □ 
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It would be interesting to find an analogous expression for the per- 
manent of a matrix. This might entail finding a different planar graph 
instead of a Brauer diagram or a different analog of the crossing num- 
ber or both. For example, the permanent of the matrix in (12. 2p is given 
by 

(7.2) 

FeTm{MP) = 302,2 + a2,3«i,i + 01,2^3,3 - &i,2'^3,3 - f'i,3«2,2 - bl sai^i 

+ 201,201,302,3 + 01,102,203,3 - 2a2,3&i,2&l,3 - 2ai,2&i,3&2,3 + 2ai,36i,2&2,3- 

Note that not all signs in the permanent expansion of are positive. 
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